Masala #1140

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 45 %
14

  

Matritsaviy o'yin

Sizga 1,2,…,9 raqamlarini o'z ichiga olgan 3×3 matritsa beriladi. Sizning vazifangiz matritsani quyidagi holatga olib kelish :
                                                         1 2 3
                                                         4 5 6
                                                         7 8 9
Har bir amalda siz har qanday ikkita qo'shni  raqamlarni almashtirishingiz mumkin (gorizontal yoki vertikal). Berilgan vazifani bajarish uchun minimal holatda nechta amal bajarishingiz kerak?


Kiruvchi ma'lumotlar:

Kirish faylining uchta qatorida uchtadan raqam beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida minimal qadamlar sonini chop eting.


Misollar
# input.txt output.txt
1
7 4 2
3 9 5
8 6 1
9
2
5 8 2
6 4 7
3 9 1
10
Izoh:

Bitta butun sonni chop eting: amallarning minimal soni.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin